Template matching based on quadtree Zernike decomposition
نویسندگان
چکیده
In this paper a novel technique for rotation independent template matching via Quadtree Zernike decomposition is presented. Both the template and the target image are decomposed by using a complex polynomial basis. The template is analyzed in block-based manner by using a quad tree decomposition. This allows the system to better identify the object features. Searching for a complex pattern into a large multimedia database is based on a sequential procedure that verifies whether the candidate image contains each square of the ranked quadtree list and refining, step-by-step, the location and orientation estimate.
منابع مشابه
A New Quadtree-based Image Compression Technique using Pattern Matching Algorithm
A New Quadtree-based Image Compression Technique using Pattern Matching Algorithm F. Keissarian1 Summary In this paper, a new image compression technique is proposed in which variable block size technique is adopted, using quadtree decomposition, for coding images at low bit rates. The proposed algorithm decomposes the host image into blocks of variable sizes according to histogram analysis of ...
متن کاملEvaluation of Similarity Measures for Template Matching
Image matching is a critical process in various photogrammetry, computer vision and remote sensing applications such as image registration, 3D model reconstruction, change detection, image fusion, pattern recognition, autonomous navigation, and digital elevation model (DEM) generation and orientation. The primary goal of the image matching process is to establish the correspondence between two ...
متن کاملA New RSTB Invariant Image Template Matching Based on Log-Spectrum and Modified ICA
Template matching is a widely used technique in many of image processing and machine vision applications. In this paper we propose a new as well as a fast and reliable template matching algorithm which is invariant to Rotation, Scale, Translation and Brightness (RSTB) changes. For this purpose, we adopt the idea of ring projection transform (RPT) of image. In the proposed algorithm, two novel s...
متن کاملAutomatic cephalometric landmark detection using Zernike moments and template matching
Most methodologies not only differ in the kind of techniques used to pinpoint the location of landmarks but in many other ways like: the size of training and test dataset, quality and variations covered in the dataset based on age, race, gender, etc., different studies use distinctive landmarks and different methodologies to report the results. In this Chapter, we propose a combination of local...
متن کاملRectangular Decomposition of Binary Images
The contribution deals with the most important methods for decomposition of binary images into union of rectangles. The overview includes run-length encoding and its generalization, decompositions based on quadtrees, on the distance transformation, and a theoretically optimal decomposition based on maximal matching in bipartite graphs. We experimentally test their performance in binary image co...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009